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^ (57) Abstract: An apparatus and method is provided for measuring medium activity patterns in wireless networks and deriving 
O infonnation about the radio environment from the measured medium activity/patterns. This invention is three-fold. First, it defines 
O what to measure, including medium idle/busy patterns based on power detection, medium idle/busy pattern based on preamble detec- 
~ tion, and medium idle/busy pattern based on virtual sensing. Second, it provides a mechanism for communicating the measurement 
^ request and report, as illuslration for the case of IEEE 802.1 1. And last, it defines the infonnation that can be derived given these 
measurements as discoveiy of: non-802 devices. 802.1 le systems, 802.1 le contention-based medium access priorities. 802. 1 le con- 
1^ trolled medium access usage, 802.1 Ib/g existence, and hidden stations. 
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MEASURING MEDIUM ACTIVITY PATTERNS IN WIRELESS NETWORKS AND 
DERIVING INFORMATION FROM THE ACTIVITY PATTERNS 

S The present invention relates to measuring medium activity in wireless networks and 

deriving information about the radio environment from the measure medhmi activity. 

In a wireless communication environment many systems share the medium and 
information about their use of the medium is necessary to &cilitate radio resource 
management. Since the medium is shared, it is possible for anyone to monitor transmissions, 

1 0 collect and analyze data about transmissions in order to characterize use of the medium. 

However, it is normally not possible to query other users of the medium directly 
about tfaeir use of the medium and therefore this data must be collected indirectly by sensing 
the traffic on the medium and collecting data from ttiis traffic to derive the activities being 
performed and the patterns associated with these activities. 

15 As wireless local area network WLAN applications prolifemte, tools are evolving for 

indirectly collecting such data, analyzing it and characterizing wireless network activities. 
These include such tools as wireless protocol analyzers that can observe each of the layers of 
the stack to reveal problems. 

Concomitant wifla tool development, wireless network standards are evolving to keep 

20 up with demand for wireless network services. The IEEE standard for WLANs is 802.1 1 [1]. 
It uses different physical layers, for example 802.11a [2], and 802.11b [3] each of which 
dociunents are included by reference as if fully set forth herein. The original IEEE 802.11 
standard for WLANs provided low data throughput and IEEE 802.11b was promulgated in 
1999 to support basic data rates up to 1 1 Mbit/s (Mbps). 

25 The majority of WLANs deployed today use 802.1 lb technology, which operates in 

the 2.4 GHz band and supports a maximum theoretical data rate of 1 1 Mbps, with an average 
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thiou^put in die range of 4-6 Mbps. Minimizing int^erence is a challenge because of the 
many different radio systems operating abeady in the 2.4 GHz band. 

However, recognizing that video and intensive multimedia applications needed higher 
data rates, the IEEE adopted the 802.11a standard that operates in fiie 5 GHz band and 
S specifies methods to be used for data rates of up to 54Mbps but realistically achieves 
throughput in the range of 20-25 Mbps. Depending on die country, 802. 1 1 a has four, eight, or 
more channels. 

802,1 le provides Quality of Service (QoS) support for WLAN applications for which 
a guaranteed quality is critical, e.g., delay sensitive applications such as Voice over Wireless 
10 IP (VoWIP). Classes of service provide managed levels of QoS for data, voice and video 
applications. 

802.1 Ig offers data rates in the range of 6-54 Mbps, three non-overlapping channels, 
backward conq>atibility with 802.11b with attendant slow down to 802.11b speeds, and a 
variety of modulation techniques. 

15 Many non-802.1 1 devices use the medium, e.g., Bluetooth devices, 2.4 GHz cordless 

phones and even microwave ovens are soiu:ces of interference and thus often create poor 
performance for 802.1 1 networks. 

The present invention is an apparatus and method in which sensing results of busy 
and idle periods in a wireless medium are used to derive patterns of use about other radio 

20 systems that operate on the scanned mediimi. In a preferred embodiment, a radio device 
senses a wireless medium (this process is here referred to as sensing) to support the collection 
of information about activities of other radio devices using tiie medium (here referred to as 
measuring). Other radio devices may or may not comply with the same communication 
standard as the radio device and may or may not be part of the same network as the radio 

25 device. 
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In a preferred embodiment, die s^ing radio device senses the wireless medium oyer 
some time (hereinafter referred to as sensing interval) and observes patterns of busy and/or 
idle periods, and/or patterns of protocol related points in time. The resulting patterns are 
hereinafter referred to as sensing results. 
5 The following information can be derived from the sensing results, subject to missed 

and &iled detection (therefore hereinafter referred to as discovery rather than detection). 

• Discovery of Non-802. 1 1 Devices 

• Discovery of 802.1 le Radio Systems by MeasuriiLg the Medium Idle 
Statistics 

10 • Discovery of 802.11e Radio Systems by Measuring the Behavior at Target 

Beacon Transmission Time(TBTT) and/or at Transmission Opportunity 
Limit (TXOPlimit). One cmcial feature of the 802.1 le MAC is the 
Transmission Opportunity (TXOP). A TXOP is defined as an interval of 
time when a station has the right to initiate transmissions, defined by a 

IS starting time and a maximum duration. TXOPs are acquired via contention 

(EDCF-TXOP) or granted by the HC via polling (poUed-TXOP). The 
duration of an EDCF TXOP is limited by a QBSS-wide TXOPlimit 
distributed by the HC in beacon firames. 

• Discovery of Priorities in Contention-based Medium Access 

20 • Discovery of 802.11 medium access with highest priority, without random 

backoff 

• Discovery of 802.11b/802.11gRadio Systems 

• Discov^ of Hidden Stations 

The present invention advances the state of the art for WLANs by providing an 
25 apparatus and me&od for deriving mfonnation about radio system types and behaviors &om 
their activity patterns, without communicating with these radio systems. 
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FIG. 1 A is a simplified block diagram illustrating the architecture of a basic service 
set (BSS) wireless communication system whereto embodiments of the present invention are 
tobe^Ued; 

FIG. IB is a simplified block diagram illustrating the architecture of an ad hoc-type 
S Indq}endent Basic Service Set (BBSS) wireless communication system whereto embodiments 
of the present invention are to be applied; 

FIG. 2 illustrates a sinq)lified block diagram of an Access Point (AP) and each 
Station (STA) within a particular Basic Service Set (BSS) or IBSS according to an 
embodiment of Hit present invention; 
10 FIG. 3A illustrates Measurement Type definitions for a Measurement Request 

Element according to an embodiment of the present invention; 

FIG. 3B illustrates Measurement Request field format for a Medium Sensing Time 
Histogram Request according to an embodiment of tiie present invention; 

FIG. 3C illustrates Channel Number definitions for radio measurement requests; 
1 S FIG. 3D illustrates C3iaimel Band definitions for radio measurement requests; 

FIG. 3£ illustrates Medium Sensing Measurement Subtype definitions Sot radio 
measurement requests; 

FIG. 4A illustrates a Measurement Type definition for a Medium Sensing Time 
Histogram Request element according to an embodiment of the present inv^tion; 
20 FIG. 4B illustrates a Measurement Report field format for a Medium Sensing Time 

Histogram Rqport Element according to an embodiment of the present invention; 

FIG. 4C illustrates Medium Sensing Event definitions for radio measurement reports; 

and 

FIG 4D illustrates RPI Threshold Definitions for radio measurement reports of an RPI 
25 Time Histogram. 
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In the following description, for purposes of explanation rather than limitation, 
specific details are set forth such as the particular architecture, interfaces, techniques, etc., in 
order to provide a thorough understanding of the present invention. However, it will be 
apparent to fiiose skilled in the art diat the present invention may be practiced in other 
S embodiments that depart fiom these specific details. 

FIG. lA is a representative basic service set (BSS) wireless network whereto 
embodiments of tiie present invention are to be applied. As shown in FIG. lA, an Access 
Point (AP) 100 is coupled to a plurality of mobile Stations (STAO 101, which, through 
wireless links 102 are communicating with each other and the AP. A key principle of Ihe 

10 preset invention is to provide a mechanism to request and report histograms of a given 
precision so that medium activities of users can be derived therefrom by any of the AP 100 
and STAi 101. FIG. IB is a representative Independent Basic Service Set (IBSS) wireless 
network whereto embodiments of the present invention are to be applied. As shown in FIG. 
IB, a plurality of mobile stations (STAJ 101 communicate with each other througii wireless 

15 links 102 without any AP. It should be noted that each network shown in FIGs, 1 A-B is small 
for purposes of illustration. In practice most networks may include a much larger number of 
mobUe STAi 101. 

Referring to FIG. 2, the AP 100 and each STAi 101 within the WLAN of FIGs. lA 
and B rosy include a system wilfa an architecture that is illustrated in the block diagram of 

20 FIG. 2. Both the AP 100 and each STAj 101 may include a receiver 201 , a demodulator 202, 
an activity acquisition and pattern derivation circuit 203, a memory 204, a control processor 
205, a timer 206, a modulator 207, and a transmitter 208. TTie exemplary system 200 of FIG. 
2 is for descriptive purposes only. Although the description may refer to terms commonly 
used in describing particular mobile stations, the description and concepts equally apply to 

25 other processing systems, including systems having architectures dissimilar to that shown in 
FIG. 2. 
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In a pieferred embodiment, the receiver 201 and the transmitter 208 are coupled to an 
antenna (not shown) to convert received histogram reports and transmit desired histogram 
requests and derived sensing results into corresponding digital data via the demodulator 202 
and the modulator 207, respectively. The activity patt^ acquisition circuit operates under 
S the control of the processor 205 to the process received measurement report fiames 
comprising measurements and corresponding time stands or to make requested or periodic 
measurements (autonomously) in which measurements are conveyed along with 
corresponding time stamps in measurement report frames* FIG. IB shows possible requestor 
and measurer combmations for both IBSS and BSS IEEE 802.11 WLANs embodiments of 

10 the present invention. The timer 206 is used to set flie time stamp in the measurement report 
frames tiiat indicates the start time of the measurement being reported. 

In a preferred embodiment, as part of scanning the wireless medium, a radio device 
detects busy periods during which the accumulated received power level of radio signals 
exceeds a power threshold, with at least one of pure power detection and preamble detection. 

IS Further, the radio device detects idle periods during which the accumulated received 

power level of radio signals is at least one of below a power threshold, and no preamble is 
detected. 

It dq)ends on the applied power threshold whether the medium is sensed as busy or 
idle. In an alternative embodiment, the radio device may apply mult^le thresholds and different 
20 patterns are collected simultaneously during ttie sensing interval (time period) or successively 
during consecutive sensing intervals (time periods). 

In addition, in an alternative embodiment, busy periods are defined as periods during 
which other radio devices allocate the medium but do not use die medium for transmission (here 
referred to as 'Virtual busy periods"). In this embodiment, even if the accumulated received 
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power level of radio signals is below a power threshold, the medium may be sensed as being 
busy. 

Sensing results are rqnesented by histograms over time, and/or perc^iages per 
duration, and/or absolute nunib^ per duration and/or flie complete sensing pattern and/or parts 
S of flie soising pattem. A measuring STA listens to the channel and creates a histogram 
representing how long the channel is busy. At the completion of measurements, tiie listening 
STA know the probabilities (here called percentages) of durations of busy/idle periods. For 
example a measuring STA. senses for one minute (sensing interval=60s) and determines by 
sensing &at ±e channel is busy for a DURAnON<100ms in Xl% of tiie time, for a 
10 100ms<DURATION<200ms in X2% of the time, and for a 200ms<DURATION<300ms in 
X3% of the time. Hie STA either uses this information itself and does not report back or the 
STA then reports back the three values (also termed densities, or probabihties, or percentages) 
Xl,X2,X3,orboth. 

Thus, in a preferred embodiment, the sensing results comprise or are derived from at 
15 least one or more busy and idle patterns obtained with at least one of a power threshold, 
preamble detection, and virtual busy period pattem. 

The sensing results contain information about the channel activities of other radio 
devices. The actual measinement, i.e, the collection of information about channel activities by 
interpretation of the pattem of busy and idle periods, is performed by at least one of the sensing 
20 radio devices which, in a preferred embodiment, is configured as illustrated m FIG 2 and 
possibly by at least another similarly configured device to which the sensing results are 
communicated. It is possible that a measuring STA uses the sensing results dhectly and does 
not communicate its sensing results. 

Different types of sensing results can result after sensing the medium: 
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1. At least one sensed medium idle pattern based on power detection, for at least one 
power threshold; 

2. At least one sensed medium busy pattern based on power detection, for at least one 
power flireshold; 

S 3. One sensed medium idle pattern based on preamble detection; 

4. One sensed mediimi busy pattern based on preamble detection 

5. One sensed medium idle pattem based on virtual busy periods; 

6. One sensed medium busy pattem based on virtual busy p^ods; 

7. One sensed medium pattem wilfa at least one protocol related point in time, the 
10 protocol related points selected fiom the groiq> consisting of the Target Beacon 

Transmission Hme (TBTT) and contention-free intervals; and 

8. Any combination of the patterns described in 1 -7. 

In a preferred embodiment, the sensing results of busy and idle periods in a wireless 
medium are used to derive information about other radio systems Ibat operate on the scanned 
IS medium. The following infomoation can be derived fiom the patterns, subject to missed and 
failed detection (therefore hereinafter referred to as discovery rather than detection). 

Discovery of non-802. 11 Devices 

In a prefetred embodiment, if at least one of medium busy and idle pattero(s) based on 
preamble detection indicate that 802.11 radio systems are not active, and if at least one of 
20 medium busy and idle pattetn(s} based on power detection tiiat are collected at the same time 
indicate activity on fiie medium, for exan^le, correlated or periodic access, it is concluded that 
radio systems operate on the medium that are not 802. 1 1 -compliant 

If this is the case, it is concluded that flie operation on this medium can result in loss of 
service support, dq)ending on the local service requir^nents and the sensmg radio system does 
25 not select the respective channel for operation. 
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Discovery of 802. lie Radio Systems bv Measuring the Medium Idle Statistics 

When 802.1 1/802.1 le radio systems operate with hi^ offered traffic, stations transmit 
oftrai. Frequently, in sudi a scenario, medium idle durations are mainly detemuned by the 
contention-based medium access. Because 802.11 radio systems and 802.11e radio systems 
S inteipret the contention-based medium access procedures di£ferenfly, their conesponding 
medium idle patterns are different Iliis difference serves as a means to distinguish between 
them in a preferred embodiment . By contrast to 802.11e, 802.11 radio systems access the first 
slot of the contention window (aft^ Distributed Coordination Inter&ame Space, DIPS) with low 
probability, and therefore mainly access later slots, especially in scenarios with higfi offered 
10 traffic. 

If medium idle pattem(s) indicate a contention-based medium access procedure &at is 
charactmstic for 802.11, but not for 802.11e, in a preferred embodiment it is concluded that 
radio systems operate on flie medium that are 802.1 l-conq)liant, but not 802.11e-conq)liant If 
ttis is the case, QoS support is difficult to achieve when operating on this medium, because it is 
15 not a Quality of Service BSS (QBSS) that is aheady operating on the medium. 

Discovery of 802. lie Radio Systems bv Measuring the Behavior at Target Beacon 
Transmission Time (lain and/or at Transmission Opp orhitiitY T .tTnit (TyoPliniit) 

802.11 radio systems and 802.11e radio systems behave differenUy at a TBTT and at 
20 the ^d of a transmission opportunity; 802.11e radio systems do not transmit across the TBTT, 
whereas 802.11 radio systems do transmit across the TBTT. In addition, 802.11 radio systrans 
do not use the TXOFlimit Therefore, 802. 1 1 radio systems eventually initiate frame exchanges 
with durations larger than TXOPlimit. 

In a preferred onbodiment, if at least one of the seised patterns indicate fliat the 
25 medium is busy before a TBTT and across the TBTT and the sensed patterns indicate that frame 
exchanges have longer durations than TXOPlimit, it is concluded &at radio systems operate on 
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the medium Ibat are 802.11-conq)liant, but not 802.11e-compliant In this case» in a preferred 
embodiment, QoS si^>poit is cannot be guaranteed on ibis medium, because it is not a QBSS 
that is already opoBting on the medium. 

Discovery of Priorities in Contention-based Medium Access 

S Radio systems, that qpa:ate according to the contention-based medium access of 

802.11, support access prioriti^ based on difiierent medium access parameters for different 
priorities. These parameters are here refenred to as QoS parameter sets. The information about 
the applied QoS parameter sets is helpfid in estimating in advance ihe QoS ftat can be 
supported when operating on the medium that is already being used by o&er 802.11 radio 
10 systems. 

Rafiier than receiving the detailed information about flie QoS parameter sets applied by 
the 802.11 radio systems diat are currently operating on tiie medium, the applied QoS parameter 
sets are derived from the sensed patterns, in a preferred ^bodiment This is esperiaUy the case 
when radio systems operate widi hi^ offered traffic. In such a scoiark), in a prefenied 
15 embodiment, medium idle durations are determined by a contention-based medium access 
procedure. 

hi a prefixed embodiment, it is concluded that QoS parameter sets form characteristic 
medium idle patterns and the hi^er the priority in medium access, Ihe higher the probability for 
shorter idle durations, in general 

20 Discovery of Hybrid Coordination Function Controlled Access fHCCA) Usage 

If medium idle pattem(s) indicate idle periods with a hig^ priority medium access 
duration (referred to as Point Coordination Ihterframe Space (PIFS), in a preferred embodiment, 
it is concluded tiiat radio systems operate on the medium that are 802.11e-conq)liant and that 
^ly the contention-fiee medhun access, e.g., polling as part of HCCA. If this is the case, in a 
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piefeoed embodioieat, it is concluded not to apply contention-free medium access of tiie HCCA 
"wh&i operating on Ibe medium, because flieie is aheady at least one other radio system applying 
this medium access. That is, in a preferred embodiment, whenever it is concluded that there is 
at least one other radio system flying HCCA medium access, the system and method of the 
5 present invention does not apply contention-free nsedium access of the HCF, Le., HCCA. 

Discovery of 802.11b / 802. lie Radio Systems 

802.11b-compliant frames and 802.11g-compliant frames can have different 
transmission durations, because of different preamble and header durations. There are durations 
fliat are characteristic for 802.llg-compliant fi:ames that are typically transmitted by 802.11g 
1 0 radio systems in times when 802.1 lb radio systems do not operate in parallel 

If medium busy pattem(s) indicate busy durations that are typical for 802.11g, in a 
prefmed embodiment, it is concluded fliat all radio systems operating on the medium are 
802.11g-con::|)liant. If this is the case, in a preferred embodiment, it is concluded that 802.11g 
radio systems that operate on this medium achieve higher througjiput, compared to scenarios 
1 S where flie medium is shared among 802. 1 lb and 802. 1 Ig radio systenos. 

Discovery of a Hidden Station 

Data frames and Acknowledgement f(ACK} frames are transmitted consecutively, in 
nearly all cases when 802.11 radio systems operate. It can be determined if a frame is a data 
frame or an ACK frame by decoding Ae frame, or based on the frame duration (mdicated by the 
20 medium busy duration while sensing the medium, and/or the duration of the preceding idle 
duration). 

If data frames are discovered, but ofi^ without the foUowhig expected ACK, and if at 
the same time the virtual carrier sensing (the Network Allocation Vector (MAV)) indicates that 
the transmitting radio station e^qpected an ACK frame, in a preferred embodiment, it is 
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concluded diat at least one station is Udden wifli respect to the sensing station, lbs additional 
NAV indicator provides fhe hidden station discovery with higher accuracy, as it enables it to 
work even if the Block-ACK policy is applied. The Block-ACK policy is a concept in 802.11e 
that allows the transmission of data frames without individual ACK fiames, ie., with a block 
5 ACK. 

Further, in a preferred embodiment, if fhe sensing station receives jfirames in a way such 
that the Extended EPS fEIFS) has to be used by that station, it is concluded that one or more 
stations are hidden with respect to the sensing station. EIFS has to be used by a station if a 
preamble and the header of a frame were successfiiUy detected but an error occurred at the end 
10 of the fr:ame reception. In a preferred embodiment, it is concluded that another radio station 
initiated a transmission during the ongoing reception, which can only occur if two stations are 
hidden wi& respect to each other. 

Further, in a preferred embodiment, if the received power changes during an ongoing 
transmission, it is concluded tiiat at least one station is hidden with respect to the sensing 
15 station. 

Medium Sensing Measurement Request 320 and Report 420 

In a preferred embodiment, a Medium Sensing Measurement Request 320 (FTGs. 3 A- 
D) and Medium Sensing Measurement Report 420 (FIGs. 4A-D) are used for collecting 
information about medium access patterns using at least one indicator selected from the 
20 group consisting of Received Power Indicator (RPI), Clear Channel Assessment (CCA), 
and Network Allocation Vector (NAV) coverage. 

In a preferred embodiment, the patterns are reported as time histograms, i. e., sets 
of values that represent the probability of occurrence ("densities") of at least one of some 
busy and idle durations. Instead of providing histograms over different power levels, in a 
25 preferred embodiment, time histograms provide information about busy and idle durations 
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with a precision as defmed in the Medium Sensing Measurement Request For exanqple, ,if 
a medium sensing time histogram with a slot precision is collected, information about the 
medium activities of other 802.11 STAs can be derived from the collected information. 
The time histograms provide details about activities of other radio systems on a channel. 
5 This measurement allows improved radio resource management in an 802.1 1 W LAN. 

One advantage of a Mediuni Sensing Time Histogram is ttiat information about 
ongoing activities of other radio devices can be collected without receiving probe 
responses or beacons from other APs during a measurement period. This is helpfril when 
the measuring STA can only receive frames from non-AP STAs, for exan^le, in the case 
10 of partially overlapping (Q)BSSs. In a preferred embodiment, once the sensing result 
information is collected, radio resource management is facilitated by addressing the 
following questions: 

1 . Are there other non-802.1 1 devices, for exanople, microwave, operating on the 
chaimel and what is their medium access pattern (answer most likely to be 

15 provided through RPI and CCA time histogram)? 

2. Are there legacy 802.11 devices operating on the channel, which would 
impede the support of QoS (answer may be provided through CCA idle time 
histogram}? 

3. What is the current status in the channel in terms of applied Enhanced 
20 Distributed Coordination Function (EDCF) parameters and offered traffic for 

each priority (answer may be provided through CCA idle time histogram)? 

4. Is enough capacity left in the channel for sharing it with the 802.11 devices 
that are ahready operating on the channel (answer most likely to be provided 
througji RPI and CCA idle time histogram)? 
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5. Is it feasible to operate with the contention-firee channel access of the HCF on 
this channel, or is there ahready another device operating with contention-free 
channel access (answer provided through CCA idle time histogram)? 

6. What is the maximum duration of busy periods, i.e., what is the minimtmi 
S TXOPlimit Explicable on this channel (answer provided through CCA busy 

time histogram)? 

Measurement Request element 

FIG. 3 A illustrates the defined measurement types for a measurement request 
element 

10 Medium Sensing Time Histogram Request 320 

The format of the Measurement Request &ame corresponding to a Medium Sensing 
Time Histogram Request 320 is shown in FIG. 3B. 

• The Channel Number 301 indicates &e channel number for which the 
measurement request appUes (as defined, e.g., in IEEE 802.1 1 17.3.8.3.2); 

15 • The Chamel Band 302 indicates the frequency band, see FIG. 3D, in which the 

Channel Number applies; 

• The Measurement Dumtion 303 IS set equal to the duration of the requested 
measurement, expressed in Timer Units (TUs); 

• The Medium Sensing Measurement Subtype 304 indicates the subtype of 
20 Medium Sensing Measurement to make. The available subtypes of Medium 

Sensing Measurement are defined in FIG. 3E; 

• The Received Power Indicator (RPI) 305 is defined as a quantized measure of flie 
received power level as seen at the antenna connector; 

• The Bin Of&et 306 indicates &e position of the first bin, expressed in 
25 microseconds; 
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• The Bin Interval 307 indicates the time interval during ^ch Medium Sensing 
Events are counted to be in this bin, expressed in slot times. Medium Sensing 
Events are defined in FIG. 4C. 

• The Number of Bins 308 indicates the total number of time intervals that are 
S covered by the time histogram. 

Medium Sensing Time Histogram Report 420 

The format of the Measurement Report field of a Medium Sensing Time Histogram 
Report 420 is shown in FIG. 4A. 

• The Channel Number 401 indicates the channel number to which the Medium 
1 0 Sensing Time Histogram Report appUes. 

• The Channel Band 402 indicates the measured frequency band, taken &om Table 
2, in which tibie Channel Number applies. 

• The Measurement Duration 403 is set equal to the duration over which the 
Medium Sensing Time Histogram Report was measured, expressed in TUs. 

15 • The Medium Sensing Measurement Subtype 404 indicates the subtype of 

Medium Sensing Time Histogram Report, as defined in FIG. 3E. 

• The RPI Threshold 405 identifies a received power level threshold according to 
FIG. 4D, as seen at the antenna comiector. The RPI Threshold is used to 
determine if a Medium Sensing Event occurs, while collecting information for the 

20 RPI Time Histogram, 

• The Bin Interval 407 indicates the time interval during which Medium Sensing 
Events are counted to be in this bin, ej^ressed m slot times. Medium Sensing 
Events axe defined in FIG. 4C. 
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• Number of Bins 408: in one of N bins the Medium Sensing Time Histogram 
Report contains the densities in each of flieN time intervals as measured in the 
specified channel over the measurement duration. 

• The Total Number of Medium Sensing Events 409 indicates how many events 
S have be^ counted during the measurement The Medium Sensing Events are 

defined in FIG. 4C. 

• Biui - to con?)utetheBini density, 0^i<N, the STA monitors fliecontiguous 
duration of the monitored state and increments a counter, B j. If a Medium 
Sensing Event occurs during the measurement at time t wifii 

10 io+(i*Ai) < t ^ io4<(i+l)*Ai) for any i<iN4, 

io+(N*Ai)^tfori=N-l, 
&en the number of events per Bi is increased by one and a probability distribution 
is developed and a histogram is generated and stored in Biuj that represents the 
probability distribution of Medium Sensing Ev^ts in time. 
IS In a prefmed embodiment, a STA receiving one or more Medium Sensing Time 

Histogram Requests responds wiOi a Medium Sensing Time Histogram Report containing the 
histogram(s) according to the requested Medium Sensing Measurement Subtype(s). To 
provide information that allows assessment of the confidence level of the reported data, the 
total number of counted Medium Sensing Events is also provided. 
20 As main benefit of the Medium Sensing Time Histogram, infonnation about ongoing 

activities of o&er radio devices is collected without receiving probe responses or beacons 
from other APs during the measiurement period. This is helpful when the measuring STA can 
only receive frames from uon-AP STAs, for example, in the case of partially overlapping 
(Q)BSSs. 

25 1. First, by analyzmg Medhim Sensing Time Histograms, in a preferred 

embodiment it is determined if other non-802.1 1 radio devices operate on the scanned channel 
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and how &eii medium access is distributed over time. This infomiatioii is used» for exan^le, 
to detect microwave devices. 

2. Second, by analyzing a Medium Sensing Time Histogram, in a preferred 
embodiment it is determined if there are 802.1 1 STAs operating on the chaimel that do not 

S support QoS as defined by 802. lie. For ^cample, a comparison of fiie NAV pattern witii the 
TXOPlimit also indicates whether there are legacy 802.1 1 STAs operating on ttie channel 

3. Third, by analyzing a Medium Sensing Time Histogram, in a preferred 
embodiment it is determined if contention free access is used on the channel. A CCA idle 
histogram is used, for exanq)le, to provide this information. 

10 4. I^t, by analyzing a reported Medium Sensing Time Histogram, ma 

prefened enobodiment it is detemoined what level of QoS support is feasible when operating 
on the scanned channel. For exanqple, it is possible to collect the information about used 
EDCF parameters on the scanned channel, and the offered traffic on the scanned channels. A 
CCA idle histogram is used to provide information about trafBc load for difierent priorities 

IS with differ^t Arbitration Inter Frame Spaces (AIFS) parameters. It is determmed if there is 
enou^ capdcity left in the scanned channel for sharing the radio resources, under QoS 
constraints. By analyzing a reported Medwm Sensing Time Histogram, it can be further 
determined ^at ihe maximum duration of busy times is and what die mTnitniim TXOPlimit 
is applicable when operating on the scanned chaimel. 

20 While the preferred embodiments of die present invention have been illustrated and 

described, it will be understood by those skilled in the art that various changes and 
modifications may be made, and equivalents may be substituted for elements thereof without 
departing from the true scope of the present inventioiL In addition, many modifications may 
be made to adapt to a particular situation and die teaching of the present invention without 

25 departing from its central scope. Therefore it is intended that the present invention not be 
limited to the particular embodiment disclosed as the best mode conteinplated for carrymg out 



wo 2004/100468 PCT/IB2004/001506 

18 



the ptes^t invention, but diat ftie present invention inchide all embodiments Ming within 
the scope of flie appended claims. 
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What is claimed is: 

1. A method for deriving infotmation about at least one second station 
(100/101) that operates on a medium scaimed by a first station (100, 101), comprising 

5 the steps of: 

(a) scanning by fhe first station (100, 101) during a predeteimined sensing 
interval that comprises at least one consecutive sensing interval, for at least one 
activity on the medium by the at least one second station (100, 101); 

(b) measuring (203, 205) by the first station (100, 101) the scanned at least 
10 one activity of the at least one second station (100, 101); and 

(c) deriving (203, 205) by the first station (100, 101) at least one activity 
pattem of the second station (100, 101) over the predetermined sensing interval fcom 
the measured scanned at least one activity of the at least one second station (100, 
101). 

15 

2. The method of claim 1, wherein step (a) fiuiher comprises the step of 
(a.l) detecting (203, 205) at least one of at least one busy period and at least one idle 
period during the sensing interval. 

20 3. The method of claim 2, wherein step (a.l) fiirther comprises the steps 

of 

(a, 1.1) accumulating (203, 204, 205) a received power level of said scanned 
activity; 
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(a. 12) at least one of simxiltaneous and consecutive sensing (203» 205) of the 
at least one busy period when at least one condition is satisfied of the group consisting 
of the accumulated leceived power level exceeds at least one predetermined power 
threshold using a pure power detection and a preamble is detected; and 
5 (a. 1.3) at least one of simultaneous sensing (203, 205) during the sensing 

interval and successive sensing (203, 205) during consecutive sensing intervals of the 
at least one idle period when the accumulated received power level is less than the at 
least one predetermined power threshold and a preamble is not detected. 

10 4. The me&od of claim 3, wherein step (a) forflier comprises &e step of 

(a2) detecting (203, 205) a virtual busy period. 

5. The method of claim 4, wherein step (a.2) further comprises the step of 
(a.2.1) regardless of the accumulated received power level, sensing (203, 205) a 

15 detected virtual busy period as an allocated medium by the at least one second station 
that is not used for transmission by the at least one second station. 

6. The method of claim 5, wherein step (b) further comprises the step of 
(b. 1) ascertaining an absolute number of occurrences and a total duration (203, 205) 

20 of the at least one scanned activity over the sensmg interval. 



7. The method of claim 6, wherein step (c) further comprises the step of 
(c.l) computing fcom the total duration (203, 205) of the at least one activity a 
percentage of time the at least one activity occurred during tiie sensing interval. 
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8. The method of claim 7, fuifher comprising the steps of: 
performing steps (a) - (c) for the predetermined time period comprising at least 
one consecutive sensing interval (203, 205) ; and 
5 (d) representing the absolute number of occurrences of the at least one 

activity that occurred during the at least one sensing interval of the predetermined 
time period by a histogram tiiereof over the predetermined time period (203, 205). 



9. The method of claim 1, further comprising the step of (e) step for using 
10 (205) the at least one derived activity pattern to discover at least one of - 

i. tiie at least one second station is a non-IEEE 802. 1 1 device, 

ii. the at least one second station is an DEEE 802.1 le device, 

iii. the quality of service (QoS) parameter set applied by the at least one 
second station 

15 iv. .tiie at least one second station uses hybrid coordination function 

(HCF), 

V. tiie at least one second station is one of IEEE 802.11b and IEEE 
802.1 Ig, and 

vi. at least the at least one second station is hidden from the first station. 

20 

10. The method of claim 9, further comprisiag the step of 

(f) receiving a Medium Sensing Measurement Request by the first station 
for the derivation of at least one medium access pattern of the at least one second 
station; and 
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(g) in response to the received Medium Sensing Measurement Request, 
transmitting by the first station a Medium Sensing Measurement Report containing at 
least one medium access activity pattern of the at least one second station derived by 
the first station. 
5 1.1 . The method of claim 10, wherem 

the receiving step (f) further comprises the step (f.l) of receiving a Medium 
Sensing Measurement Request comprising fields - 



Channel 
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10 said fields being 

• a Chaimel Number (30 1) that indicates a channel number for which the 
measurement request applies, 

• a Chaimel Band (302) that indicates a frequency band, 

• a Measurement Duration (303) that is set equal to the duration of the 
15 requested measurement, expressed in Timer Units (TUs), 

• a Medium Sensing Measurement Subtype (304) that indicates a time 
histogram subtype of Medium Sensing Measurement to be made selected 
firom the group consisting of Received Power Indicator (RPI) time 
histogram, Clear Channel Assessment (CCA) idle time histogram. Clear 

20 Channel Assessment (CCA) busy time histogram, and Network 

Allocation Vector (NAV) busy histogram, 
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10 



• a Received Power Indicator (RFI) (305) tbat is defined as a quantized 
measure of the received power level as seen at an antenna connector of the 
first station, 

• a Bin Offset (306) tbat indicates the position of a first bin, expressed in 
microseconds (206), 

• a Bin Interval (307) that indicates the time interval during which Medium 
Sensing Events are counted to be in this bin, expressed in slot times, and 

• a Number of Bins (308) that indicates a total ninnber of time intervals that 
are covered by the time histogram; and 

the transmitting step (g) further comprises the step of (g.l) receiving a 
Medium Sensing Measurement Report comprising fields - 
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said fields being 

• a Channel Number (401) that indicates the channel number to which the 
Medium Measurement Report applies, 

• a Channel Band (402) that indicates a measured frequency band in which 
the Channel Number applies, 
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• a Measuiement Duration (403) tbat is set equal to the duration over which 
the Medium Sensing Measurement Report was measured, expiessed in 
Timer Units (TUs). 

m a Medium Sensing Measurement Subtype (404) that indicates the subtype 
5 of Medium Sensing Time Histogram Report, 

• an RFI Threshold (405) that identifies a received power level, as seen at an 
antenna connector of the first station, 

• a Bin Offset (406) that indicates the position of a first bin, expressed in 
microseconds (206), 

10 • a Bin Interval (407) that mdicates flie time interval during which Medium 

Sensing Events are counted to be in this bin, expressed in slot times, 

• a Number of Bins (408): in N bins the Medium Sensing Measurement 
Report contains a density in a correspond one of N time mtervals as 
measured m the specified Channel Number over the Measurement 

IS Duration, 

• a Total Number of Medium Sensing Events (409) that indicates how many 
events have been counted during the Measurement Duration, and 

• Bini - density, 0<i<N, the STA develops a probability distribution of 
Medium Sensing Events in time. 



20 



12. The method of claim 1 1 , wherein the step (g) further comprises the 
steps of 

(g.2) computing the Binj density, 0 :^ i < N, in which the STA monitors the 
contiguous duration of a monitored state of one of idle and busy, and increments a 



wo 2004/100468 PCTOT2004/001506 

26 

counter, Bini41(i-1), by 1 if a Medium Sensing Event occurs during fhe measurement 
attimetwitti 

io+(i*Ai) < t £ io-K(i+l)*AiO for any KN-l, 
io-KN*Ai) ^ t for i=N-l; and 
S (g.3) generating a histogram (203, 205, 206) that represents flie probability 

distribution of the Medium Sensing Event over fhe Measurement Duration. 



13. A method for obtaining information about medium activity patterns of 
at least one second station (101) on a medium scanned by a first station (101), 
10 comprising tiie steps of: 

transmitting (207, 208) by the first station a Mediimi Sensing Measurement 
Request (320); 

receiving (201, 202), by the first station (101) in response to the transmitted 
request (320), a Medium Sensing Measurement Report (420) comprising at least one 
IS activity pattern of the at least one second station (101); 

step for using by the first station (101) the at least one derived activity pattern 
406-41(N-l) of the at least one second station (101) to discover at least one of - 

i. the at least one second station (101) is a non-IEEE 802.1 1 device, 

ii. the at least one second station (101) is an IEEE 802.1 le device, 

20 iii. the quality of service (QoS) parameter set applied by the at least one 

second station (101), 

iv. the at least one second station (101) uses hybrid coordmation function 

(HCF), 
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V. flie at least one second station (101) is one of IEEE 802.1 lb and IEEE 
802.1 Ig, and 

vi. at least the at least one second station (101) is hidden fix>m die first 
station (101). 

5 

14. A method for obtaining information about medimn activity patterns of 
at least one second station (101) on a medium scanned by a first station (101), 
comprising ttie steps of: 

receiving (201, 202) by the first station a Medium Sensing Measurement 
10 Report (420) comprising at least one activity pattern 406-41(N-l) of the at least one 
second station (101); 

step for using by the first station (101) the at least one derived activity pattern 
of the at least one second station (101) to discover at least one of - 

i. the at least one second station 101 is a non-IEEE 802.1 1 device, 
15 ii. the at least one second station 101 is an BEEE 802.1 le device, 

iii. the quality of service (QoS) parameter set applied by the at least one 
second station (101), 

iv. the at least one second station (101) uses hybrid coordination function 

(HCF), 

20 v. the at least one second station (101) is one of IEEE 802.1 lb and TFKF^ 

802.11g,and 

vi. at least the at least one second station (101) is hidden firom the first 

station. 
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15. An apparatus at a first station (101) for obtaining infonnation about at 
least one second station (101) tbat operates on a medium scanned by the first station 
(101), comprising: 

a receiver (201) for receiving an incoming signal firom the at least one second 
5 station (101) over a predetermined sensing interval that comprises at least one 
consecutive sensing interval; 

an activity acquisition and pattern derivation circuit (203) that measures 
activity patterns of said incoming signal received therein and derives patterns 
therefrom; 

10 a timer (206) that provides a time reference in timer units (TUs); 

a control processor (205), coupled to -said activity acquisition and pattern 
derivation chrcuit (203) and said timer (206) and, during the predetennined interval, 
configured to sense at least one of busy and idle activity of said incoming signal and 
derive an activity pattern as a histogram over time therefiom. 

15 

16. The apparatus of claim IS, further comprising: 

a memory (204), coupled to ^id control processor (205) to store said 
histogram over time; and 

wherein said control processor (205) is further configured to - 
20 accumulate a received (201) power level of said scanned activity, 

perform at least one of simultaneous sensing during the sensing 
interval and successive sensing during consecutive sensing intervals of the at 
least one busy period when at least one condition is satisfied of the group 
consisting of the accumulated received power level exceeds at least one 
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predetennined power fhieshold using a pure power detection and a preamble is 
detected, and 

perform at least one of simultaneous sensing during the sensing 
interval and successive sensing during consecutive sensing intervals of tiie at 
5 least one idle period when the accumulated received power level is less than 

the at least one predetermined power threshold and a preamble is not detected. 

17. The apparatus of claim 16, wherein said control processor (205) is 
further configured to .sense a detected virtual busy period as an allocated medium by 
10 the at least one second station (101) that is not used for transmission by the at least 
one second station (101), regardless of the accumulated received power level. 



18. The apparatus of claim 17, wherem said control processor (20S) is 
further configured to use the at least one derived activity pattern to discover at least 
15 one of - 

i. the at least one second station (101) is a non-IEEE 802.1 1 device, 

ii. the at least one second station (101) is an IEEE 802. lie device, 

iii. the quality of service (QoS) parameter set applied by the at least one 
second station (101), 

20 iv. the at least one second station (101) uses hybrid coordination fimction 

(HCF), 

V. the at least one second station (101) is one of IEEE 802.1 lb and IEEE 
802.1 Ig, and 



f 
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vi. at least the at least one second station (101) is hidden fiom the first 
station (101). 

1 9. The apparatus of claim 1 8, wherein: 

5 file first station (101) receives a Medium Sensing Measurement Request (320) 

for the derivation of at least one medium access histogram of the at least one second 
station (101); and 

in response to the received Medium Sensing Measurement Request (320), the 
first station (101) transmits (207, 208) a Medium Sensing Measurement Report (420) 
10 containing at least one medium access histogram of the at least one second station 101 
derived by the first station (101). 

20. The apparatus of claim 1 9» wherein 

the Medium Sensing Measurement Request comprises fields - 

15 
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said fields being 

• a Channel Number (301) that indicates a chaimel number for which the 
measurement request applies, 

20 • a Channel Band (302) that indicates a frequency band, 

• a Measurement Duration (303) that is set equal to flie duration of the 
requested measurement, expressed in Timer Units (TUs), 
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10 



15 



• a Medium Sensing Measurement Subtype (304) fiiat indicates a time 
histogram subtype of Medium Sensing Measurement to be made selected 
from the group consisting of Received Power Indicator (RPI) time 
histogram, Clear Channel Assessment (CCA) idle time histogram. Clear 
Channel Assessment (CCA) busy time histogram, and Network 
Allocation Vector (NAV) busy histogram, 

• a Received Power Indicator (RPI) (305) that is defined as a quantized 
measure of flie received power level as seen at an antenna connector of the 
first station, 

• a Bin OfEset (306) that indicates the position of a first bin, expressed in 
microseconds (206), 

• a Bin Interval (307) that indicates the time interval during which Medium 
Sensing Events are counted to be in this bin, expressed in slot times, and 

• a Number of Bins (308) that indicates a total number of time intervals that 
are covered by the time histogram; and 

the transmitting step (g) further comprises the step of (g.l) receiving a 
Medium Sensing Measurement Report comprising fields - 
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said IBelds being 
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• a Channel Number (401) that indicates flie channel number to which the 
Medium Measurement Report applies, 

• a Channel Band (402) that indicates a measuied frequency band in which 
the Channel Number applies, 

5 •a Measurement Duration (403) that is set equal to fiie duration over which 

the Medium Sensing Measurement Report was measured, expressed in 
Timer Units (TUs). 

• a Medium Sensing Measurement Subtype (404) that indicates the subtype 
of Medium Sensing Time Histogram Report, 

10 •an RPI Threshold (405) that identifies a received power level, as seen at an 

antenna connector of the first station, 

• a Bin Offset (406) that indicates the position of a first bin, expressed in 
microseconds (206), 

• a Bin Interval (407) that indicates the time interval during which Medium 
1 5 Sensing Events are counted to be in this bin, expressed in slot times, 

• a Number of Bins (408): in N bins the Medium Sensing Measurement 
Report contains a density in a correspond one of N time intervals as 
measured in the specified Chaimel Number over the Measurement 
Duration, 

20 • a Total Niunber of Medium Seising Ev^ts (409) that indicates how many 

events have been counted during the Measurement Duration, and 

• Binj - density, 0 ^ i < N, the STA develops a probability distribution of 
Medium Sensing Events in time. 
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21 . The apparatus of claim 20, wherein: 

the control processor (205) is further configured to - 

for a monitored state of one of idle or busy, compute Hie Biui 41(i-l) density, 0 
^ i < N, in which &e first station lOlmonitors the contiguous duration of the 
3 monitored state and increments the counter, the Binb by 1 if a Medium Sensing Event 
occurs during the measurement at time t with 

io-Ki*Ai) < t ^ io+((i+l)*Ai) for any i<N-l, 
io+(N*Ai) < t for i=N-l; and 
generate a histogram that represents the probability distribution of the Medium 
10 Sensing Event over the Measurement Duration. 
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FIG. 1A 
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FIG.1B 
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